package com.gwcloud.leetcode.tags.backtrace;

import java.util.ArrayList;
import java.util.List;

/** 
* @ClassName   : Leetcode077 
* @author      : ganwei 
* @date        : 2020年5月6日 
* @Description : leetcode 77 组合 
*/
public class Leetcode0077 {
	private List<List<Integer>> result = new ArrayList<>();
    public List<List<Integer>> combine(int n, int k) {
    	backtrack(1,n,k,new ArrayList<Integer>());
    	return result;
    }
    public void backtrack(int index, int n, int k, List<Integer> li) {
    	if(li.size() == k) {
    		result.add(new ArrayList<Integer>(li));
    		return;
    	}
    	for(int i = index; i <= n; i++) {
    		li.add(i);
    		backtrack(index+1,n,k,li);
    		li.remove(li.size()-1);
    	}
    }
    
}
